Adaptable, Fast, Area-Efficient Architecture for Logarithm Approximation with Arbitrary Accuracy on FPGA

نویسندگان

  • Dimitris G. Bariamis
  • Dimitrios E. Maroulis
  • Dimitrios K. Iakovidis
چکیده

This paper presents ALA (Adaptable Logarithm Approximation), a novel hardware architecture for the approximation of the base-2 logarithm of integers at an arbitrary accuracy, suitable for fast and area-efficient FPGA implementation. It is based on a piecewise linear approximation methodology, implemented so that an arbitrary number of linear segments approximate the logarithm function. The achieved approximation accuracy depends on the number of segments used, which also affects the size of a ROM used for storing the parameters that control the computation. The implementation of the ROM using an FPGA BlockRAM allows the parameters to be updated without reconfiguration of the FPGA core. This provides the considerable advantage of data set adaptability to the proposed architecture over the other relevant architectures, as the parameters can be easily updated to minimize the approximation error for different data sets. Both real and synthetic datasets have been used for evaluation purposes. The results show that ALA adapts well to all data sets used and requires significantly less FPGA slices than the CORDIC architecture to achieve the same or higher approximation accuracy. Moreover, it provides a throughput of one result per cycle and up to four times lower latency than the CORDIC core.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A fast and area-efficient FPGA-based architecture for high accuracy logarithm approximation

This paper presents a novel hardware architecture for the approximation of the base-2 logarithm of integers at a high accuracy. It is based on a generalized piecewise linear approximation approach, which allows a large number of linear segments to approximate the logarithm function. Contrary to state of the art architectures that utilize up to six linear segments for the approximation, the impl...

متن کامل

A generalized architecture for efficient multi-segment logarithm approximation

This paper presents a novel hardware architecture for the approximation of the base-2 logarithm of integers at a high accuracy and with low resource requirements. The generalized piecewise linear approximation approach allows the utilization of a very large number of linear segments for the approximation of the logarithm function, whereas state of the art architectures are limited to a maximum ...

متن کامل

Fpga Implementation of Micro-rotation Selection Algorithm for Efficient Cordic Architecture

This paper presents a FPGA implementation of micro-rotation selection algorithm for CORDIC architecture. By selection of third order of approximation of Taylor series, the proposed CORDIC circuit meets the accuracy requirements, and attains the desired range of convergence. The proposed architecture is a scale-free design which provides the flexibility to manage the number of iterations dependi...

متن کامل

Fast Algorithm of A 64-bit Decimal Logarithmic Converter

The paper presents an efficient algorithm to compute base-10 logarithm of a decimal number. The algorithm uses a 64-bit floating-point arithmetic, and is based on a digit-by-digit iterative computation that does not require look-up tables, curve fitting, decimal-binary conversion, or division operations. It is the first FPGA prototype of its kind that uses a 64-bit (decimal 16-digit) precision....

متن کامل

FPGA-based System for Real-Time Video Texture Analysis

This paper describes a novel system for real-time video texture analysis. The system utilizes hardware to extract 2-order statistical features from video frames. These features are based on the Gray Level Co-occurrence Matrix (GLCM) and describe the textural content of the video frames. They can be used in a variety of video analysis and pattern recognition applications, such as remote sensing,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Signal Processing Systems

دوره 58  شماره 

صفحات  -

تاریخ انتشار 2010